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Abstract 

Motivated by the definition of the Gowers uniformity norms, we introduce and study a wide 
class of norms. Our aim is to establish them as a natural generalization of the L p norms. We shall 
prove that these normed spaces share many of the nice properties of the L p spaces. Some examples 
of these norms are L p norms, trace norms S p when p is an even integer, and Gowers uniformity 
norms. 

Every such norm is defined through a pair of weighted hypergraphs. In regard to a question of 
Laszlo Lovasz, we prove several results in the direction of characterizing all hypergraph pairs that 
correspond to norms. 

AMS Subject Classification: 46B20, 46E30, 05D99 

Keywords: Gowers norms, graph densities, hypergraphs, uniform smoothness, uniform convexity. 

1 Introduction 

Consider a measurable function / : [0, 1] — > C. For 1 < p < oo, the L p norm of / is defined as 

ll/ll P = (/ VP = (/ f{xY /2 W?' 2 dx^ ^ . (1) 
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Next consider a measurable function / : [0, l] 2 — > C. The Gowers 2-uniformity norm of / is defined as 

1/4 



\\f\\u 2 = yj f{xa,yo)f(xi,yi)f{xo,yi)f{x 1 ,yo)dx dxidyody 1 j . (2) 

Note that there are similarities between ([I} and ((2|): Their underlying vector space is a function space, 
and the norm of a function / is defined by a formula of the form (Jll) , where p > and II is a 
product which involves different copies of powers of / and /. The purpose of this article is to use a 
common framework to study the norms that are defined in a similar fashion. Our aim is to establish 
this class of norms as a natural generalization of the L p norms. We shall prove that they share many 
of the nice properties of the L p norms. 

An important class of norms that fall into our setting are Gowers norms. They are introduced 
by Gowers [8l [9] as a measurement of pseudo-randomness in his proof for Szemeredi's theorem on 
arithmetic progressions. The discovery of these norms resulted in a better understanding of the concept 
of pseudo-randomness, and this led to an enormous amount of progress in the area, and establishment 
of remarkable results such as Green and Tao's theorem [TU] that the primes contain arbitrarily long 
arithmetic progressions. Although Gowers norms are very special case of our framework, surprisingly 
some of their key properties, and ideas from pseudo-randomness theory will be needed in our proofs. 

For now let us focus on two- variable functions / : [0, l] 2 — > C. For finite sets V\, V2 and functions 
a, (3 : V\ x V 2 —> M+, consider 



\f\\(a,0):=\l II f(xi, yj r {i ' j) II ffaVi) 

(i,j)eV 1 xV 2 (i,j)£V 1 xV 2 



where t := Y^,u j)£v a (*> j) + Pihj)- A natural question is that for which a,/3, the function || • \\( a ,/3) 
defines a norm. For example both formulas 

/ r 2 2 \ V8 

\\fhu 2 '■= Wf 2 \\u2 = [ / f( x o,yo) 2 f(xi,yi) 2 f(xo,yi) f(xi,y ) dx dxidy dyi\ , (3) 

and 

>. 1/(2^2+2) 

Ifixo.yo^lfixi^i^lfixo^^Wfixi^Q^dxodxidyodyi) , (4) 



can be defined as || • ||( a ,/3) for proper choices of functions a and /?. They are both always nonnegative, 
and homogenous with respect to scaling. But do they satisfy the triangle inequality? One of our main 
results, Theorem 12. 1[ says that if || • ||( a ,/3) satisfies the triangle inequality, then one of the following two 
conditions hold: 

• Type I: There exists a constant s > 1 such that a(i,j) = (3(i,j) S {0,s/2}, for every € 
Vt x V 2 ; 

• Type II: For every e Vi x V 2 , a(i,j) = (3{i,j) = 0, a(i,j) = = 0, or 1 -a(i, j) = 
P(i,j) = 0. 

It follows from the above theorem that neither of ([3]) and ^ satisfies the triangle inequality. The L p 
norm ||/|| p = (/ \f(x, y)\ p ) 1 ^ p is an example of a norm of Type I, and || • \\u 2 defined in ([2]) is an example 
of a norm of Type II. 

Among the key ingredients in the proof of Theorem l2.1l is a Holder type inequality that we prove in 
Lemma l2.10l This inequality is extremely useful in this article and shall be applied frequently. One can 
think of it as a common generalization of the classical Holder inequality and the Gowers-Cauchy-Schwarz 
inequality. 

We also study the norms || • ||( Q ,/3) from a geometric point of view, and determine their moduli of 
smoothness and convexity. These two parameters are among the most important invariants in Banach 
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space theory. Our results in particular determine the moduli of smoothness and convexity of Gowers 
norms. They also provide a unified proof for some previously known facts about L p and Schatten spaces, 
and generalize them to a wider class of norms. When the norm is of Type II we can show that the 
corresponding normed space satisfies the so called Hanner inequality. This inequality has been proven 
to hold only for a few spaces, namely the L p spaces by Hanner (TTj, and the Schatten spaces S p for 
p > 4 and 1 < p < 4/3 by Ball, Carlen and Lieb [TJ. We also prove a complex interpolation theorem 
for normed spaces of Type I, and use it together with the Hanner inequality to obtain various optimum 
results in terms of the constants involved in the definition of moduli of smoothness and convexity. 

The norms studied here are generalizations of the graph norms studied in [TJ]. For an integer k > 0, 
it is well-known that the 2fc-trace norm of a matrix can be defined through the graph C2k, the cycle 
of length 2k. This gives a combinatorial interpretation of the 2&-trace norm with many applications in 
graph theory. A remarkable recent example is the work of Bourgain and Gamburd [3] on expanders. 
Inspired by the fact that the cycles of even length correspond to norms, and the numerous applications 
of these norms in graph theory, Laszlo Lovasz posed the problem of characterizing all graphs that 
correspond to norms. The study of this problem is initiated by the author in [12], where among other 
things, a rather surprising application to Erdos-Simonovits-Sidorenko conjecture has been proven. 

Although the framework of the present article is a generalization of [12], almost all of the results 
proven here are new even in the context of the graph norms. In particular we settle an open question 
posed in [T2"] . 



1.1 Notations and Definitions 

In this section we give the formal definition of a hypergraph pair, and introduce the notations and 
conventions used throughout the article. A measure in this article is always a positive measure. 

Let k > be an integer, Vi, . . . , Vk be finite nonempty sets and V := V\ X . . . X Vk- For a, (3 : V — ► M, 
the pair H — (a, [3) is called a k-hypergraph pair. The size of H is defined as 

\H\ :=X>MI + |/3H|. 

When we say H = (a, (3) takes only integer values, we mean that ran(a), ran(/3) C Z. 

Consider two fc-hypergraph pairs: H = (a, (3) over V = V\ X . . . X Vk, and H' = (a',/3 r ) over 
W = W\ x ... x Wk- An isomorphism from H to H' is a fc-tuple h — (hi, . . . ,hk) such that hi : Vi — > Wi 
are bijections satisfying 

a(u) = a/(h(u)), (3(w)=(3'(h(w)), 

for every u> = (u>i, . . . ,u>k) € V, where h(u>) := (/ii(oji), . . . , hk(oJk))- We say H is isomorphic to H', 
and denote it by H = H', if there exists an isomorphism from H to H'. 

Let M. — \n) be a measure space. Every to e y defines a projection from £l Vl x . . . x il Vk to 
fi fe in a natural way. For a measurable function / : £l fc — > C, let f H : il Vl x . . . x il Vk — > C be defined as 



f H (x) : = ( n fwx)r<-A ( n 



where here, and in the sequel we always assume 0° = 1. As we discussed above we want to use 
hypergraph pairs to construct normed spaces. 

Definition 1.1 Consider a k-hypergraph pair H — (a, (3) with a, (3 > 0, and a measure space Ai = 
(fi, J 7 , fi). Let Lh{M.) be the set of functions f : f2 fe — ► C with \\ \f\ \\h < oo, where for a measurable 
function f : il k — > C, 

l/\H\ 



(5) 



A hypergraph pair is called norming (semi-norming) , if \\ ■ \\h defines a norm (semi-norm) on Lh(A4) 
for every measure space M — (fl, fi). 
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Remark 1.2 As the reader might have noticed, the variables and the infinitesimals are missing from 
the integral in ([5]). To keep the notation simple, here and in the sequel when there is no ambiguity we 
will omit the variables and infinitesimals from the integrals. ■ 



Remark 1.3 Note that if H = H' , then for every function / we have / f H = J f H . ■ 

Remark 1.4 Note that a hypergraph pair is norming (semi-norming), if || • \\h defines a norm (semi- 
norm) on Lh(M), for every measure space M. = (CI, J 7 , /i) with |f2| < oo. ■ 

As one would suspect from Definition ll.il the function || • \\h is not a priori a norm. We will pursue 
the question: "Which hypergraph pairs are norming (semi-norming), and what are the properties of 
the normed spaces induced by them?" 

Remark 1.5 Let Vx, . . . , Vk be arbitrary finite sets. For ip S Vi x ... x 14, we denote by 1^, the 
/c-hypergraph pair (5^,0), where S^, is the Dirac's delta function: S^p(w) = 1 if u) = ip, and 5^,(oj) = 
otherwise. 

We will apply arithmetic operations to hypergraph pairs: For example for two hypergraph pairs 
Hi = {ax, (3x) and H 2 = (a 2 , P2), their sum Hx + H 2 and their difference Hi — H 2 are defined respectively 
as the pairs (0*1+0.2, /3i + /?2 ) and (ax — a 2 , Pi — f3 2 )- For a hypergraph pair H = (a, (3) define H := (j3, a), 
and rH := (ra, r(3) for every rel. Now let Hi — (ax, (3x) be a hypergraph pair over V\ x • • • X Vk and 
H 2 = (a 2 , (3 2 ) be a hypergraph pair over Wx x . . . x Wk- By considering proper isomorphisms we can 
assume that Wi and Vi are all disjoint. Then the disjoint union HxOH 2 is defined as a hypergraph pair 
over (ViUVFi) x . . . x (VkOWk) whose restrictions to Vx x ■ ■ ■ x Vk and Wx x . . . x Wk are respectively 
Hx and H 2 , and is defined to be zero everywhere else. With these definitions, it is easy to verify that 
for a measurable function / : f2 fc — > C, we have 









jH\ — H2 






F 


= F 




r H 


= (f H Y = 


(fT 


j jH!\JH 2 


= 1^1 


f H 2 



Consider a hypergraph pair H , and note that \\-\\h = \ \ ■ Whuh- Thus in order to characterize all norming 
(semi-norming) hypergraph pairs it suffices to consider hypergraph pairs that are minimal according to 
the following definition: 

Definition 1.6 A hypergraph pair H over Vx X . . . X Vk is called minimal if 

• For every i € [k] and £ Vi, there exists at least one w € supp(a) U supp(/3) such that LUi = Wj. 

• There is no k-hypergraph pair H' such that H = H'UH 1 . 

The next couple of examples show that some well-known families of normed spaces fall in the 
framework defined above. 

Example 1.7 Let L p = (a, (3) be the 1-hypergraph pair defined as a = (3 — p/2 over Vx which contains 
only one element. Then for a measurable function / : Q — > C, we have 

u/ik = (/ f p/2 p^y p = (/ ij?) i/p = wfw P - 

Hence in this case the || • \\l norm is the usual L p norm. ■ 
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Example 1.8 Let k = 2, V\ = V2 = {0,1,..., m — 1}, for some positive integer to. Define the 
2-hypergraph pair S?, m = (a, /3) as 



a(i,j) :-- 



1 i = j 

otherwise 



1 i = j + 1 (mod to) 

otherwise 



l/2m 



:= ^ 

Let fi be the counting measure on a finite set fi. Then for A : il 2 — > C we have 

milssm = (^^(^0^0)^(2:1,1/0)^(^1,^1)^(^2,^1) ■ ■ • A(x m -i,ym-i)A(xo,y m -i)\ 
= {Tr{AA*) m ) 1/2m , 

which shows that in this case the Ls 2m norm coincides with the usual 2m-trace norm of matrices. ■ 

Example 1.9 Let k be a positive integer and V\ = . . . = V& = {0, 1}, and for u G V\ x . . . x 

fe 

a(w) := V^Wj (mod 2) 

j=i 

and 

/3(w) := l-a(w). 

Then for the fc-hypergraph pair Uk = (a.,0), \\ ■ \\u k is called the Gowers fc-uniformity norm. ■ 
1.2 Graph norms and subgraph densities 

Hypergraph norms are important in the study of subgraph and sub-hypergraph densities. In fact this 
was one of the main motivations for studying the graph norms in [T^]. We refer the reader to [T2] for 
the details, but for now let us define the graph norms in our notation. Recall that a bipartite graph 
is a triple H = (Vi,V2,E) where E C Vi x V2. Note that every such graph can be identified with a 
2-hypergraph pair H = (a, 0) over V\ x V% where a is the indicator function of E. In [12] two candidates 
for being norms are corresponded to H . In our notation, they are defined by the formulas 



I'" 



(6) 



and 

\f\ H ) , (7) 

where in ([6]) / is assumed to be a real- valued function. In our notation ([6]) = ||/|| uq-jj and ([7]) = ||/|| h +tj 

2 

which shows that our framework in this article is sufficiently general to include the graph norms. 

An important conjecture due to Erdos and Simonovits [5] (See also Sidorenko jT5J QI5]) can be 
formulated in the language of the graph norms. Consider an arbitrary bipartite graph H — (Vi, V%, E\ 
a probability space V = (tt, T ', n) and a measurable function / : il 2 — > M. + . It is conjectured in [5] thatQj 

ll/lli < 

It has been shown in p~2] that if the formula in ([7|) corresponds to a norm, then the statement of the 
conjecture is true for H. The same arguments hold in the setting of hypergraph pairs as well, and 
similar inequalities can be obtained for norming hypergraph pairs. This follows from Corollary 12.121 



1 This form of the conjecture is due to Sidorenko, but it is equivalent to what is conjectured in [5]. 
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below. However it should be noted that the analogue of Erdos-Simonovits-Sidorenko conjecture for 
k- variable functions where k > 2 is false (See [19]). 

The moduli of smoothness and convexity are two dual parameters assigned to a normed space that 
play a fundamental role in Banach space theory. We will discuss them extensively in Section |3J In [T^] 
the moduli of smoothness and convexity of the normed spaces defined by © are determined, but for 
the normed spaces defined by {7J it was left open. This question will be answered in Theorem 13. Ill 

1.3 Constructing norming hypergraph pairs 

The following definition introduces the tensor product of two hypergraph pairs. 

Definition 1.10 Let Hi = (ai,/3i) be a k-hypergraph pair over V\ X . . . X V& and H2 = (02,^2) be a 
k -hypergraph pair over W\ x . . . x Wk- Then the tensor product of H\ and H2, is a k-hypergraph pair 
over Ui x . . . x Uk where Ui := Vi x Wi, defined as 



We have already seen in Examples ll.7ifL8lll.9l that norming hypergraph pairs do exist. Theorem ll.lll 
below shows that it is possible to combine two norming hypergraph pairs to construct a new one. 

Theorem 1.11 Let Hi and H2 be two hypergraph pairs. If H\ and H2 are norming (semi-norming) , 
then H\ £g> H2 is also norming (semi-norming) . 

The proof of Theorem 1 1.1 II is parallel to the proof of Theorem 2.9 in [T2], and thus we omit it. 
The following Lemma which we state without a proof is a generalization of Theorem 2.8 (ii) in [T2] . 
It can be easily derived using a similar argument to the proof of Theorem 2.8 (ii) in [12] . 

Lemma 1.12 Consider finite sets Vi, . . . , Vf.. For i < p < 00, the hypergraph pair K = (p,p) over 
Vi X . . . X Vk is norming. 

2 Structure of Norming hypergraph pairs 

In this section we study the structure of semi-norming hypergraph pairs. The main result that we prove 
in this direction is the following. 

Theorem 2.1 Let H = (a, (3) be a semi-norming hypergraph pair. Then H = H, and one of the 
following two cases hold 

• Type I: There exists a real s > 1, such that for every ip € supp(a) Usupp(/3), a(^) = f3{ip) — s/2. 
In this case, s is called the parameter of H. 

• Type II: For every -0 £ supp(a) U supp(/3), we have {a(ip), (3(i/j)} = {0, 1}. 

Note that the condition H = H is trivially satisfied for every hypergraph pair that satisfies the 
requirements of Type I hypergraph pairs. This is not true for Type II hypergraph pairs, and in this 
case H = H implies a further restriction on the structure of the hypergraph pair. 

Remark 2.2 Note that if H is of Type I, then for every measure space M. and every / S Lh (M), we 
have \\f\\H = || |/| \\h- This fact will be used frequently in the sequel. ■ 

Suppose that H = (a, (3) is a fc-hypergraph pair over Vi X . . . X Vfc. For a subset S C [k], we use 
the notation its to denote the natural projection from Vi X ... X 14 to Yiies Vi- We can construct a 
hypergraph pair H$ := (as, (3s) where as, Ps '■ Ylies Vi C are defined as 



Hi (g) H 2 := (ai ®a 2 + (3 X ® [3 2 ,ai <g> (3 2 + (3i ® a 2 ). 




G 



and 

By Remark ll.41 we have The following trivial observation: 

Observation 2.3 If H = (a,/?) is a norming (semi-norming) k-hypergraph pair, then for every S C [k], 
Hs is norming (semi-norming). 

Remark 2.4 The importance of Observation ^. 31 is in that one can apply Theorem l2.1l to Hs to deduce 
more conditions on the structure of the original semi-norming hypergraph pair H. For example applying 
Theorem l2.1l to Hs when S has only one element implies that for every 1 < i < k, there exists a number 
di such that for every Vi G Vi, we have J2l a ( UJ ) '■ w * = v i} = XX/^( a -0 : w « = u «} = ' 

The next theorem gives another necessary condition on the structure of a semi-norming hypergraph 
pair. 

Theorem 2.5 Suppose that H = (ot,/3) is a semi-norming k-hypergraph pair over Fi X ... X 14. Let 
Wi C Vi for i = 1, . . . , k, and H' be the restriction of H to W\ x . . . x . Then 

\H'\ < \H\ 



|Wi| + ... + |W fc |-l " |Vi| + ... + |Vifc|-l' 



We present the proofs of Theorems 12.11 and 12.51 in Section 12.51 but first we need to develop some 
tools. 

2.1 Two Holder type inequalities 

One of our main tools in the study of hypergraph norms is the trick of amplification by taking tensor 
powers. This trick has been used successfully in many places (see for example |17jV 

Definition 2.6 For f,g:fl k ^ C, the tensor product of f and g is defined as f ' ® g : (£l 2 ) k — > C where 
f ® g[(xi,yi), (x k ,yk)} = f(xi, ■ ■ ■ , x k )g(y x , . . ■ ,yk)- 

We have the following trivial observation. 

Observation 2.7 Let H\,Hi be two k-hypergraph pairs, and /i,/2,<?i,ff2 : — > C. Then 

Now with Observation 12 . 71 in hand, we can prove our first result about semi-norming hypergraph pairs. 

Lemma 2.8 Let H = (a, (3) be a semi-norming hypergraph pair. Then for every measurable space M, 
and every f,g G Ln(M) the following holds. For every ip G supp(a), 



< \\f\\% hl \\g\\H, (8) 



and for every tp G supp(/3) 



< \\f\\7~ l \\g\\H- (9) 



Conversely, if for a measure space M., and every f,g£ Lh(A4), J f H G R + , and at least one of |2P or 
fIJ) holds for some ip G Vi x . . . x Vk, then || • is a semi-norm on Lh(M). 
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Proof. First we prove the converse direction which is easier. Consider two measurable functions 
/, <7 : f2 fe — » C and suppose that holds for some ip 6 V\ X . . . X Vu- Then 



U + gf = (f + g) H - x Hf + 9) u 



(/ + g) H -^f^ + I (/ + 9 r-^g^ < 11/ + gW^'WfU + \\f + g\\^\\g\\H 



\H-1d, „1 



\\H\~h 



which simplifies to the triangle inequality. The proof of the case where ((9|) holds is similar. 

Now let us turn to the other direction. Suppose that H is a semi-norming hypergraph pair. Consider 
f,g S Ljj(A4). We might assume that 7^ 0, as otherwise one can instead consider a small 

perturbation of /. Since || • \\h is a semi-norm, for every t S K + and every /, <? : f2 — > C, we have 
11/ + tg\\n < ||/||h + i||<7||ir which implies that 



d\\f + gt\\ H 



dt 



<\\g\\ H . 



(10) 



Computing the derivative 

d{f + J g)H = E o £ mf+t9f- 1 *9 1 *+ E mu+t 9 ) H -~g T * 



0£supp(a) 



^esupp(/3) 



shows that 



d\\f + tg\\ H 1 

A = W\ lf+tg 



\h IHI [J E c^)(/ + *<?)"- 1 V* + E PWU + tgf-^g'A 



Thus by dlUJ), 



|4ii/nir |H| ( / E awo/^v* + E ms^a 1 * ) < Nk, 

y '0gsupp(a) i/;Gsupp(/3) / 



or equivalently 



W\ [J E "Wf-^g 1 * + E /W/^V* J < ll/llif'^IMk. 

\ i/>esupp(a) i/>Gsupp(/3) y 



(11) 



Since (fTTj) holds for every measure space and every pair of measurable functions, for every integer m > 0, 

we can replace / and g in (fTT|) . respectively with f® m ®J® m and g® m ®g® m , and apply Observation ^. 71 
to obtain 



y-!/i6supp(ct) 



f Hli 'g 1 '' 



2 in 



P 2m \ 

E y /"""V 7 < (|I/II^ m IIsIIh 
V'£supp(/3) y 



But since (TT2"j) holds for every m, it establishes © and ([5]) as 



(12) 



i4( E «w+ E «w)=i- 

\i/)Ssupp(ct) i/>6supp(a) / 



We have the following corollary to Lemma 12.8 
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Corollary 2.9 If H is a semi-norming hypergraph pair, then a(ui) + @(u>) > 1, for every lu £ supp(a)U 
supp(^). 

Proof. Let the underlying measure space be the set {0, 1} with the counting measure. Consider 
ui € supp(a), and note that by 1(5)), for every pair of functions /, g : {0, l} k — > C, we have 



H ~ 1 * g 1 ^ 



< ll/lli? hl Nk- 



(13) 



For every x = (xi, . . . , x&) & {0, l} fe , define g(x) := 1 and 

m -.= 



Xl = . . . = Xk = 1 

otherwise 



Then |J f H ~ 1 *gU \ = \J f H -^ \ > e "M+/3M-i ; while ||/|| H < \\g\\ H = \\1\\ H , which contradicts (SJ 
for sufficiently small e > 0, if a(w) + /3(w) < 1. ■ 
Under some extra conditions it is possible to extend JHJ) and (J9|) to a much more powerful inequality. 

Lemma 2.10 Let H be a semi-norming hypergraph pair, and Hi, . . . , H„ be nonzero^ hypergraph pairs 
satisfying Hi + Hi + . . . + H n = H . Then for every measure space M. and functions fi, f2, ■ ■ ■ , fn € 
Lh(A4), we have 

f n\H n \ 
Jn\\H ' 



< IIAII^ 1 ' 



jfi'fl 1 -. ■■.!■!,' 

provided that at least one of the following two conditions hold: 

(a) We have fi,...,f n > 0. 

(b) For every Hi = (cti,f3i), the functions oti,f3i take only integer values. 
Proof. Let us first assume that fi, . . . , f n > 0. Suppose to the contrary that 



//f 1 / 2 H2 --./^>ll/l||^'-..||/n||^ 



(14) 



After normalization we can assume that ||/i||ff, ||/2||h, • • • , H/nlliJ < 1 while the right-hand side of (fT4"|) 
is strictly greater than 1. Since (|14[) remains valid after small perturbations of /j's, without loss of 
generality we might also assume that for every 1 < i < n, fi does not take the zero value on any point. 
Consider a positive integer m, and note that by Observation ^. 71 



H 



£/< 4 



> 



n / n 

n £/. 

i=l \i=l 
iff" 1 )" 1 



S if i 



(fl 



Hi 



$m\H n 



(/? m ) Hi ■ ■ . (^ m ) H " n 

\i=l 



ff 



■ft 



On the other hand, Observation ETT1 shows that \\ff m \\H 
sufficiently large m we get a contradiction: 



> 



if 



• • • 



/illS < 1 for every i e [n]. Then for 
n /\H\ 

> n. 



Next consider the case where fi are not necessarily positive, but we know that ot^fii all take only 
integer values. Again to get a contradiction assume that 



j fi 1 ■■■!!! 



>l>||/l||lf '...||/n||£ 



||H„| 



2 i.e. Hi 7^ (0,0) for every 1 < i < n. 
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r®m 



where ■ ■ • , ||/n||ff < 1- In this case for every i € [n], we will consider ff m £g> fi"". Let Ti denote 

the set of all n-tuples of nonzero hypergraph pairs (H[ , H 2 , . . . , H' n ) where H'/s take only nonnegative 
integer values and H[ + H 2 + . . . + H' n = H. By Observation 12.71 



n(/r®# 9m ) flJ = 



p. n 



®2m 



> 0. 



Now by expanding the product defined by H, we have 

/ „ \ H 



f, 



-<8>m 



E Il{f, 



r®m 



Hi 



{H[,...,H' n )£H i=l 



> 



Hi 



which leads to a contradiction similar to the previous case. 



Remark 2.11 It is possible to show that Lemma [2.101 does not necessarily hold in the general case 
where none of the two conditions are satisfied. To see this consider S4 from Example ll.8l By Lemma [2~8l 
if Lemma |2. 101 holds for the decomposition S4 — ^4 + ^64 + ^£4, then 3S4 would be a semi-norming 
hypergraph pair. But Theorem 12. II implies that 3S*4 is not a semi-norming hypergraph pair. ■ 

Consider a probability space V = (£l,J-,[i). It is well-known that for every 1 < p < q, and for every 
/ G L q (V), we have ||/|| P < ||/||g- The next corollary generalizes this to hypergraph pairs. 

Corollary 2.12 Let H = (a, /?) be a semi-norming k-hypergraph pair. Consider a probability space 
V = (Q,J-,[j,) and f € LuiV). Let K = (a',/3') be a nonzero k-hypergraph pair over the same domain 
as H such that a' < a and (3 1 < /?. Then 

lll/lkl <||/|k, 

provided that at least one of the following three conditions holds: 

(a) f > 0. 

(b) H is of type L. 

(c) The functions a,/3, take only integer values. 

Proof. Parts (a) and (b) follow from applying Lemma [2.101 (a), with parameters n := 2, H 1 := K, 
H 2 :=H-K, A := |/| and f 2 := 1. 

Part (c) follows from applying Lemma [2. 101 (b), with parameters n := 2, Hi := K, H2 := H — K, 
fx := f and f 2 := 1. ■ 



2.2 Factorizable hypergraph pairs 

In this section we characterize all norming and semi-norming 1-hypergraph pairs. As it is mentioned 
before, it suffices to consider the hypergraph pairs that are minimal according to Definition 11.61 We 
have already seen one class of examples of norming 1-hypergraph pairs, namely the 1-hypergraph pairs 
L p of Example 11.71 There exists also a semi-norming 1-hypergraph pair that is not norming. Let 
G = (1,0) be the 1-hypergraph pair over a set V\ of size 1. Then for a measure space M. — (il,!F,n) 
and a measurable / : Q — > C we have H/llgug = |/ f\ which defines a semi- norm. The next proposition 
shows that these are the only examples. 
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Proposition 2.13 If H is a minimal norming l-hypergraph pair, then there exists 1 < p < oo such 
that H = L p . If H is a minimal semi-norming l-hypergraph pair that is not norming, then H = GOG, 
where G = (1, 0) is a l-hypergraph pair over a set V% of size 1. 

To prove Proposition 12 . 131 we need to study the hypergraph pairs which are decomposable into disjoint 
union of other hypergraph pairs. 

Definition 2.14 A hypergraph pair H = (a, (3) is called factorizable, if it is the disjoint union of two 
hypergraph pairs. 

The next proposition shows that two non- factorizable hypergraph pairs define identical norms, if 
and only if they are isomorphic. For the proof, we need an easy fact stated in the following Remark. 

Remark 2.15 Let x\,...,x n be n complex variables. Define a term as a product Y["=i x i'^i qi y wnere 
Pi, qi are nonnegative reals. Now let P and Q be two formal finite sums of terms. It is easy to see that 
P and Q are equal as functions on C™, if and only if they are equal as formal sums. ■ 

Proposition 2.16 Let Hi and Hi be two minimal k-hypergraph pairs. Suppose that either Hi and H2 
are both non- factorizable, or we have \Hi\ = \Hz\. Then 

• If for every measure space (ft,J-,/j,), and every f : il k — > C, 11/11^ = ||/||_ff 2 ; then Hi = Hi. 

• If for every measure space (f2, T, and every f : f2 fc — > C, H/Hifj = ||/||-fr 2 ; then Hi = Hi. 

Proof. Suppose that Hi and H2 are respectively defined over Vi x .. . x Vk and Wi x . . . x Wk- First 
assume that Hi and Hi are both non- factorizable. Let \x be the counting measure on Q = [m], where 
m > J2i=i + is a positive integer. Suppose that for every / : Q k — > C with have 11/11^ = ||/||h" 2 - 
Then define f[x\, . . . ,Xk) to be equal to 1, if x\ = . . . = Xk, and equal to otherwise. Since Hi and 
Hi are non- factorizable it is easy to see that j f Hl = j f H2 = \Q\ and we deduce that |iZi| = \Hi\. So 
it is sufficient to prove the proposition for the case where |ffi| = \Hi\. 

Now for every / : fl k — > C, we have J f Hl = J f H2 . For 1 < i < k, consider /j : fl k — > {0, 1} defined 
as f%{xi, . . . , Xk) = 1 if and only if xi = . . . = Xi-i — X4+1 = . . . = Xk = 1. Then it is easy to see that 
/ /f 1 = 1^1 and J/f 2 = I 1 1^*1 which implies |V<[ = Thus without loss of generality we may 

assume that Vi = Wi = {1, . . ., |Vj|}, for every 1 < i < k. Now for every / : fl k — > C we have 

£ n m^wm^ = E n .m^r'^wwf {u) (15) 

iE!! l ix...x!i l 'i uev xen v ix...xfi v k uev 

Consider x = [(1, . . . , \Vi\), (1, .. ., \V 2 \), . . . , (1, . . . , |Vfc|)] e Sl Vl x . . . x fl v * . Then w{x) = uj for every 
lu (z V, and hence 

n fi^r^juxYf^ = n f {uY^wf u) . (i6) 

Since (flB|) appears in the sum in the left-hand side of (fT5|) , by Remark 12.151 it must also appear as a 
term in the right-hand side of (p~5|) . Hence there exists y = [(3/1,1 , . . . , J/i,|Vi|)> ■ ■ ■ i {Vk,i> ■ ■ ■ j J/feJ v" fe l )] G 
tt Vl x . . . x tt Vk such that 

n mvw'^myrf^ = n m^wf" ] - m 

u£V u>EV 

By minimality (see Definition 1 1.6[) . for every v £Vi, there exists uj = (uji, . . . ,Uk) € supp(a) U supp(/3) 
such that LOi — v. This implies {y%,i, ■ ■ ■ , v* 1 3" = K'j f° r every 1 < i < k. Now /i = (hi, . . . , /ife) defined 
as hi : j h- > (for every 1 < i < fc and 1 < j < \Vi\) is an isomorphism between Hi and i?2- 

In the second part of the proposition where it is assumed jl/H^ = ||/||_ff 2 ' instead of (fT5|) one obtains 
that the left-hand side of ([15)) is equal to the conjugate of the right-hand side. The proof then proceeds 
similar to the previous case. ■ 
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Theorem 2.17 Let H = H1UH2O . . . UH rn be a semi-norming hypergraph pair such that Hi are all 
non-factorizable. Then for every measure space M and every f £ Lh(M) we have 



l/lk 



UHi 



\f\\ H - 



2UH2 



l/lk 



l/lk- 



Proof. Let H = G1UG2 be semi-norming, where G\ and G2 are not necessarily non-factorizable, 
M. = (ft, p) be a measure space, and / £ Lh(M). Note that 



Kg 



G 2 



ll/llff = ll/ll<£' II/IIgT = II/IIg7™II/II£™- 

It follows from Theorem 12.11 that cither H is of Type I, or H and Gi both take only integer values. 
Hence by Corollary HHH 



i/iiS 1 ' 



< 



i/nr' = 11/11; 



|G] 

Ig 2 



G_> 



which simplifies to 

lll/l| Gl |<lll/l| G2 |- 

Similarly one can show that | ||/||g 2 ] < |||/||giI and thus |||/|| Gl | = III/I|g 2 |- 

By induction we conclude that HI/HirJ = • ■ • = |||/||ff 2 l> f° r ever y measure space M. = (f2,.F, /x) and 
every / £ L H (M), and this completes the proof as = H/lkoiF" b 

Now we can state the proof of Proposition ^. 131 
Proof. [Proposition 12. 13] Consider a semi-norming 1-hypergraph pair H over a set V\ — {vi, . . . , v m }. 
Consider the factorization H = H1UH2U . . . UH m , where Hi is a 1-hypergraph pair over {vi}. By 
Theorem EH1 always ||/|k l0 ^ = \\.f\\ H2 0TTI = ■■■ = Wf\\ Hm uH^ = ll/lk- B y TheoremHU for every 
1 < i < m, either HiUHi = L p UL p for some 1 < p < 00, or HiUHi = GUG which completes the proof. 



2.3 Semi-norming hypergraph pairs that are not norming 

In this section we study the structure of the semi-norming hypergraph pairs which are not norming. 
Consider a semi-norming fc-hypergraph pair H = (a, 0) over V := V\ X . . . X of Type I with parameter 
s = 2m, where m is a positive integer. Since H is of Type I, it is trivially norming. Consider an arbitrary 
positive integer k' . We want to use H to construct a semi-norming (k + fc')-hypergraph pair that is not 
norming. For k + 1 < i < k + k' , let Vi :— supp(a) x {1, . . . , s}. Now G = (a' , /?') is defined by 



a(vi, . . . ,v k+k >) 

and 

(3(vi, . . .,v k+k ,) := 



1 v k+ i = ...= v k+k , = ([«!, . . . ,v k ],i) where 1 < i < m 

otherwise 



1 v k+ i = .. . = v k+k * = {[vi, . . . , v k },i) where m + 1 < i < 2m 

otherwise 



Consider a measure space M. = (f2,.F, fi), and an integrable function / : fl k+k — > C. Let F : Q k —> C 
be defined as F(xi, . . . , x k ) = J f(x\, . . . , x k + k ')dx k +i . . . dx k + k > . It is not difficult to see that ||/||g = 
||-F||#, which shows that G is semi-norming. On the other-hand if J fdx k +\ . . . dx k + k > = 0, then 
\\f\\G = ll^ll-ff = l|0||_ff = which implies that G is not norming. The next proposition shows that in 
fact every semi-norming hypergraph pair which is not norming is of this form. 

Proposition 2.18 Let H = (a,/?) be a semi-norming k-hypergraph pair of Type II over V := V\ x 
. . . x Vfc. Define S to be the set of all 1 < i < k such that for every Vi £ Vi, 

^2{a(uj) + (3{ijj) :uj£ViUJi= Uj} = 1. 

Then H^\s is a norming hypergraph pair of Type I. 
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Proof. Consider a measure space M = (f2,JF, fi). Note that if S 7^ 0, then for every i £ S, every 
/ G Lh{M) with J f(x\, . . . ,Xk)dxi — satisfies \\f\\ii — 0. So if H is norming, then -ff[fc]\s = H, and 
the proposition holds. Consider a fc-hypergraph pair H = (a,/?) over V :— V\ x . . . x V fc which is not 
norming. Then there exists a function / G Lh(A4), for some measure space M. = (fi,.F, //), such that 
/ f H = and / 7^ 0. Lemma |2~5I then shows that for every g G Lh(M), and every V> G supp(a), 

g H - 1 '»f 1 *=0. (18) 

Since / 7^ 0, there exists measurable sets Ti, . . . C f2 such that / r x xr / 7^ 0. Define g : £! fc — > 
{0,1}, as 

1 (xi, . . . ,x fc ) g r x x . . . x r fc 

otherwise 



g(x!, ...,x k ) 



Suppose that for every is [k], there exists u) £ supp(a) U supp(/3) such that uj 7^ ip but cjj = Then 
it is easy to see that for every x £ il Vl x . . . x il Vk , 

o H - 1 Hx) = { 1 ^ ^ Tl X '•■ X Tk 

] otherwise 



But then / g R ~ x ^ f 1 * = J TiX xFk f ^ contradicting (Tj2 

It follows from (TT8"]) and its analogue for i/j £ supp(/3) that the following holds: For every ip = 
(ipx, . . . , ipic) € supp(a) U supp(/3), there exists i £ [k] such that 

{u> £ supp(a) U supp(/3) : uJi — ijji and u> 7^ ij)} = 0, 

or in other words: J2{ a ( UJ ) + fii^) '■ w G V,u>i = tpi} = 1. Now Remark 12.41 shows that i £ S. By 
Observation 12.31 H[k]\s is semi-norming, but then maximality of S shows that it is also norming. ■ 

2.4 Some facts about Gowers norms 

In this section we prove some facts about Gowers norms that are needed in the subsequent sections. 
These facts are only proved as auxiliary results, and thus our aim is not to obtain the best possible 
bounds or to prove them in the most general possible setting. 

Let V± — ... = Vk = {0,1}, and Uf. be the Gowers A:-hypergraph pair defined in Example 11.91 
Consider a measure space A4 = (il,!F,fi) and measurable functions f u : £l k — > C for u> £ V := 
V\ x . . . x Vfc. The following inequality due to Gowers [5] (see also [5D]) can be proven by iterated 
applications of the Cauchy-Schwarz inequality: 



< n n/«n^- ( i9 ) 



luEV 

Since always \\f\\u k < II /II 00, we have the following easy corollary. 

Corollary 2.19 Let H — (a, (3) be a k-hypergraph pair over W :— W\ x W% x . . . x Wk, and if) £W be 
such that a(ip) — (3(ip) = 0. Then for the measure space M = {Tl^T, /i) and every pair of measurable 
functions f,g:£l k —>C, we have 



fHg U 



<IMkll/ll 



The next Lemma shows that there exists a function g such that its range is { — 1, 1} but its Gowers 
norm is arbitrarily small. 

Lemma 2.20 For every e > 0, there exists a probability space (fi,^ 7 , /i) and a function g : il k — > 
{ — 1, 1} such that \\g\\u k < e an d J g = 0. 
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Proof. Consider a sufficiently large even integer m, set SI = [to], and let fj, be the uniform probability 
measure on fi. Define g randomly so that {g{u))}^n k are independent Bernoulli random variables 
taking values uniformly in {—1,1}. Then it is easy to see that 



E(Jfl) 



,(1) 



and 



>(!)■ 



Hence for sufficiently large to, there exists g ■ Q k — > { — 1, 1} such that | Jgol < ( e /4) 2 ^ and ||gollt/ fc < 
e/2. Trivially there exists : il fc — > {-1, 1} such that J g 1 — and J \gi — g \ < (e/4) 2 \ Then by 
Holder's inequality 



ll.9o -gi\\u k 



< ||so-Si|| 2 * <2(e/4) = e/2, 



where in the last inequality we used the fact that the range of go — g\ is {—2, 0, 2}. Now 

Hffilk < ho\\u k + 11.90 - 9i\\u k < e, 
which shows that g\ is the desired function. ■ 

Lemma 2.21 For a k -hyper graph pair H over V :=V\X . . .x 14, a probability space V, and a zero-one 
function f £ Lh{V) we have 

" / H>|| / ||-|V I |...| % | 



Proof. Consider the fc- hypergraph pair K = (|, |) over V. Lemma \l . 1 2 1 shows that K is a norming 
hypergraph pair. Since / is a zero-one function, we have f H > / , and thus by Corollary |2.12l 

J ! H > Jf K >\\f\\^>\\f\\I lVll - lVkl . 



Lemma 2.22 Let f,g : fl k — > C be two measurable functions with respect to the probability space 
(f2, fi). Let H = (a, 0) be a hypergraph pair such that ran(a) C {0, 1}. Then 



f H -g H 



< ifrniz-ffii^maxdi/iiocyioo) 



|H|-1 



Proof. Let us label the elements of supp(a) as . . . , u>\m. Then for < i < \H\ define Hi := 
Sj=i l&j> so * na ^ ^o = (0, 0) and H\n\ = H. Now by telescoping and applying Corollary 1 2 . 1 91 we have 



f H g H 



\H\ 

* E 

i=l 
\H\ 



f 



H—Hi-i Hi 



g n >- 1 f 



H-H igHi 



\H\ 

£ //" " g" .9 1 ' ) 



E /'/" "g" a' //;■' ;■ <E\\f - ghM^Mfc 1 < 

A — 1 « 1 



< 1^111/ -^ll^maxdl/IUJMU) 



14 



2.5 Proofs of Theorems [2ZD and [2751 

Proof. [Theorem 12. 1| Suppose that H is a semi-norming fc-hypergraph pair over V = Vi X . . . X V/.. The 
fact that H = H follows from Proposition 12 . 161 because trivially \H\ = \H\ and WfWn = H/Hw. 

Now let e > be sufficiently small, and h : Q k — ► { — 1, 1} be such that ||/i||[/ fc < e and J h = 0, 
where here (f2, JF, /^) is a probability space. The existence of h is guaranteed by Lemma 12.201 

First we show that it is either the case that for every tp £ supp(a) U supp(/3), a(ip) = j3(ip) or for 
every tp £ supp(a) U supp(/3), {a(ip), f3(ip)} = {0, 1}, and we will handle the existence of a universal s 
later. Suppose that this statement fails for some tp. Note that at least one of a(ip) or f3(ip) is not equal 
to 0. We will assume that a{ip) > /3(ip), and the proof of the case a(i/j) < (3(ip) will be similar. Since 
it is not the case that f3(ip) = 1 — a(ip) — 0, denoting H — 1^ = (a' , /?') we have 

V> e supp(a') U supp(/?'). (20) 

For p := a(tp) — f3(ip) > 0, define g := h 1 '*, and 



h 
h 



Since J h — 0, we have J f — 1/2 and 



(21) 



where the equality follows from (j2"0|) and the definition of /, and the inequality follows from Lemma r2.21l 
Denote by K the hypergraph pair obtained from H by setting a(ip) = f3(ip) = 0, i.e. K := H — a(ip)l^ — 
(3(tp)l^,. Now since \g\ — 1, applying Corollary |2.19[ we have 



/•■-/ 



g K lg fMH g PH 



g«h 



<\\h\\ 



< e, 



(22) 



which shows that 

ll/II^NlH^II/llf-V/^. 

For sufficiently small e, (f2"Tj) and (|2^|) contradict Lemma l!T51 

Next we will prove the existence of a universal s. So suppose that H — (a, f3) is semi-norming 
and a — (5. Let s = max{a(cj) + /3(w) : w € V^}. We will show that iff is semi-norming, and 
then Corollary 12.91 implies that a(uj) + (3(uj) £ {0,s}. Let tp be such that a(t/j) + (3(ip) — s, and let 
Hif, = hld-ht^ Consider a measure space M. = (VL,T^) and measurable functions f,g:Q k -^C, and 



note that 



< 



l/l 



(iff)-i 



l/l 



1/s 



(M 1/s ) 



sH lt 



< 



< IH/l 1/ *ll^ l "*lllsl 1/i ll* ff = ll/lli# l " 1 llfllUH, 



where in the second inequality we used Lemma 12.101 Now Lemma |2 . 81 shows that ~H is a semi-norming 
hypergraph pair, and this finishes the proof. ■ 

Next we give the proof of Theorem 12.51 
Proof. [Theorem 12. 5| Suppose that H — U i=1 iJj where Hi are non-factorizable. Define / : [0, l] k — > K 
as in the following: f(x\, . . . , Xk) — 1 if \kx%\ = ■•• = L^fcJ; an d f( x ) = otherwise. Then by 
Corollary 12 . 1 21 we have 

\\f\\H> < \\f\\H- (23) 

It is easy to see that 

•jv |Wi|+...+|Wfe| 



x m, 
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while 



|Vi|+...+|V*| 



X TO. 



Plugging these into (f2"3"]) . and simplifying it, we obtain the assertion of the theorem. 



3 Geometry of the Hypergraph Norms 
3.1 Moduli of Smoothness and Convexity 

Let us start by recalling the definition of moduli of smoothness and convexity of a normed space. For 
a normed space X, define the modulus of smoothness as the function 



Px (t) = sup 
and the modulus of convexity as 



\\x - ry\\ + \\x + ry\\ 



1: IN| = || y ||=l 





x + y 




2 



= \\y\\ =l,\\x-y\\ >2e 



(24) 



(25) 



where < e < 1. It should be noticed that the function Sx is frequently defined with e in place of 2e. 
The following observation of Lindenstrauss [13] shows that these two functions behave in a dual form 
via Legendre transform: 

p x -{r) =sup{Te~S x {e) :0<e< 1} , (26) 

where X* is the dual of X. 

A normed space X is called uniformly smooth, if lim T ^oPx( r )/' r = 0, and it is called uniformly 
convex, if for every e > 0, 5x( e ) > 0- For t € (lj 2] a normed space X is said to be t-uniformly smooth, 
if there exists a constant C > such that px(t) < (Cr)', and for r S [2, oo), a normed space is said 
to be r -uniformly convex, if there exists a constant C > such that #x(e) > (e/C) r . It is known that 
Pfe (t) = (1 + t 2 ) 1 ' 2 - 1 = r 2 /2 + (9(r 4 ), r > and 5i 2 (e) = 1 - (1 - e 2 ) 1/2 = e 2 /2 + 0(e 4 ) for < e < 1. 
Dvoretzky's theorem (see for example |16| ) implies that for every infinite dimensional normed space 
X, we have px{t) > pe 2 ( T ) an d ^x(e) < <5£ 2 ( e ); an( i this was the reason for requiring t £ (1,2] and 
r G [2, oo) in the definition of t-uniform smoothness and r-uniform convexity. We will give another 
equivalent definition for the notions of i-uniform smoothness and 7'-uniform convexity due to Ball et 
al pQ. First we need two simple lemmas. 



Lemma 3.1 Let 1 < p < q < oo and p - 

normed space X , we have 

\\x + py\\ q + \\x - py\\ q 



Then for every two vectors x and y in an arbitrary 



1/9 



< 



\\x + y\\ p + \\x - y\ 



For the proof of Lemma 1341 see Corollary I.e. 14 in [14] . 

Lemma 3.2 Let t € (1,2], r G [2, oo), and 1 < p, q < oo. Then there exists constants C — C(t,p) and 
C* = C* (r, q) such that for every x,y G C, 



\ X + y\P + \ X -y\P\ 1 / p 



\x + y\i + \x-y\i\ 1/q 



> x 



C* 



(27) 
(28) 



Furthermore for the best constants one can assume C(t,p) — C*(r, q), if i + i = 1 and i + i = 1. 
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Proof. We only prove (p2T|) , and (|28[) as well as the last assertion of the lemma will follow from duality 
by Proposition 13.51 below. It suffices to prove the theorem for t = 2 as the right-hand side of ([27]) is a 
decreasing function in t. By Lemma 13.11 we have 



\x + y\ p + \x- y\- 



where p = max(l, y/p — 1). ■ 
Now for a normed space X, inspired by Lemma I3~2l for 1 < t < 2 < r < oo, and 1 < p,q < oo, one 
can investigate the validity of the following two inequalities: 



\\x + y\\P+ \\x - y\\P\ 1/p 



and 



\\x + y\\i + \\x-y\[ 



< (\\x\\ 



\Ky\\ 



\K-\j 



\r\ 1 / r 



(29) 
(30) 



where if is a constant. We denote the smallest constant K such that (f2"9")) is satisfied for all x, y S X by 
K tyP (X) and similarly the smallest constant such that ([3H)l is satisfied by K* q (X). Trivially K t . p (X) > 
C(t,p) and K* q {X) > C*(r,q) where C(t,p) and C*(r,q) are the constants defined in Lemma [3~2l 



Remark 3.3 In the sequel C(t,p) and C*(r,q) always refer to the constants from Lemma T3.2I Note 
that C(t,p) and K t . p (X) are both increasing in t and p, and C*(r, q) and K* q (X) are both decreasing 
in r and q. Since Lemma 13. II is valid for every normed space X, for 1 < pi < p\ < oo, 



\x + y\\^ + \\x-y\\ 



i/pi 



< 







P2 






Pi 


x + 


V P2~i y 


+ 


X 


j P2-l^ 





1/P2 



< 



1/t 



which implies K ttPl (X) < J Kt, P2 (X). Similarly for 1 < q 2 < qi < oo, 



x + y\\ q2 + \\x — y 



l/«2 



> 



> 



Nl 



+ 



^y 



K* (X) V qi - 1 



92 



1/r 



1/91 



which shows that #*g 2 (X) < J2±=±K* qi (X) 



The following proposition which follows from Remark 13.31 and Proposition 7 in pQ shows that one 
can use (|29p and (|30p to give an alternative definition of i-uniform smoothness and r-uniform convexity. 



Proposition 3.4 Let X be a t-uniformly smooth normed space. Then for every 1 < p < oo, we have 
K tjP (X) < oo. Conversely if K tiP (X) < oo for some 1 < p < oo, then X is t-uniformly smooth. 

Similarly let Y be an r-uniformly convex normed space. Then for every 1 < q < oo, we have 
K* q (Y) < oo. Conversely if K* q {Y) < oo for some 1 < q < oo, then Y is r-uniformly convex. 
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The constants K ttP and K* q behave nicely with respect to the duality. The proof of the following 
proposition is identical to the proof of Lemma 5 from pQ, and thus we omit it. 

Proposition 3.5 Consider a normed space X and its dual X* . Suppose that - + - = 1 and - + j = 1. 
Then K r!P (X) = K* tq {X*). 

The notion of uniform convexity is first defined by Clarkson in [4J , where he studied the smoothness 
and convexity of L p spaces. To this end he established four inequalities known as Clarkson inequalities. 
Let l<p<2<g<oo and - + - = 1. In our notation the Clarkson inequalities are the following: 
Kp iP (L p ) = 1, K* q (L q ) = 1, K q p (L p ) = 1, and K Ptq (L q ) = 1. The first two are easier to prove and 
known as "easy" Clarkson inequalities, and the latter two are known as "strong" Clarkson inequali- 
ties. The following observation shows that the strong Clarkson inequalities imply the easy Clarkson 
inequalities. 

Observation 3.6 Let l<t<2<r<oobe such that j + - = 1. Then K t r {X) = 1 if and only if 
K* t (X) = l. 

Proof. Suppose that K^ r (X) = 1. Then for every x,y € X, we have 

'\\x + y\\ r + \\x-yr^ 1/r 



< 



WW 



1/t 



til ' ' 

Now consider x , y € X. Replacing x and y in the above inequality, respectively with x ~t, v and x Z y 



we get 



which simplifies to 



l/r 



< 



(\\xT + \\y'\\ r ) 1/r < 



\\x' + y'\\ t + \\x'-y'\\ i 



1/t 



1/t 



showing that K* t (X) = 1. The proof of the converse direction is similar. ■ 
Consider l<p<2<g<oo. As we have already seen in Proposition 13.41 Clarkson's inequalities 
imply that L p and L q spaces are both p-uniformly smooth and g-uniformly convex. However this is 
not in general the best possible. The actual situation is the following. The L p spaces are p-uniformly 
smooth and 2-uniformly convex, and the L q spaces are 2-uniformly smooth and g-uniformly convex. 
These facts are proved by Hanner [TT] through the so called Hanner inequality. For 1 < p < 2, we say 
that a normed space satisfies the p-Hanner inequality, if 

\\x + y\\P + \\x-y\\" > (\\x\\ + \\y\\y + \\\x\\ - ||y||| p , 

and for 2 < q < oo, it satisfies the g-Hanner inequality if 

\\x + y\\i + \\x-y\\"<(\\x\\ + \\y\\r + \\\x\\-\\y\\\ q . 

It is shown in [T] that if X satisfies the p-Hanner inequality, then X* satisfies the q-Hanner inequality 
where ^ + ^ = 1 ■ The following proposition reveals the relation between the Hanner inequality and the 
notions of uniform smoothness and uniform convexity. 

Proposition 3.7 If a normed space X satisfies the t-Hanner inequality for 1 < t < 2, then for every 
2 < q < co, we have K qt (X) = C*(q,t), and for every 1 < p < t! , we have Kt, p (X) — 1 where 

1 + 1 = 1 

Similarly if a normed space X satisfies the r-Hanner inequality for 2 < r < oo, then for every 
1 < p < 2, we have K pr (X) — C(p,r), and for every r' < q < oo, we have K* q (X) — 1, where 
1 + ^=1. 
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Proof. Suppose that X satisfies the i-Hanner inequality for 1 < t < 2. Consider 2 < q < oo, and 
x, y £ X. By the t-Hanner inequality 



\\x + yW* + \\x - y\\ 



> 



(w + w+iiNi-iij/iir 



> x 



1 



C*(q,t)' 



q\ 1/9 



which shows that K* t (X) < C*(q,t). But from this, and Observation 13.61 we also get Kt,t'(X) — 1 as 
Kp t (X) < C*(t',t) = 1. Hence for 1 < p < t' we have Kt, p (X) = 1. The second assertion follows from 
the first one by duality. ■ 
Inequalities (f2"9"]l and (|3H)) are first appeared in [I], where for q > 2, the equalities K2 t q(£ q ) = 
K2,q{S q ) = Ki^i&q) = Ki,i{S q ) = \J q — 1 are proved, where 5 g corresponds to the (/-trace norm. 



Proposition 3.8 For l<t<2<r< oo, 1 < t\ < 2 < r\ < oo, and 1 < p < oo, we Aave 

J C(ti,r) 

1 tffa^-^C^rh/jg 



p < r 
p > r 



(31) 



and 



f C*(n,t) p>i 
^(40 - < c*(ri,p)<.<C*(ri,tK/||? 



(32) 



In particular K2, p (£ r ) — max(^/p — 1, \/r — 1), and if| p (^t) = max (^/^zr i y^^j^j . 

Proof. It suffices to prove (|3"Tj) . and then ([32]) will follow from duality. Since l r satisfies the r- 
Hanner inequality, by Proposition 13.71 we have K tl . r (( r ) = C(£i,r). Then it follows from Lemma 13.11 

that for p > r, K tltP (£ r ) < C{t\, r)^J ^Ej- Furthermore since K tltP (£ r ) is increasing in p, we have 
Kti,p(£r) < C(ti,r), for p < r. It remains to show that K tl , p (£ r ) > C(t\,r) for p < r. Consider 
two complex numbers a and 6, and let x,y € i r be as x — (a, a) and y = (6,-6). Then since 
\\ x + y\\r = \\ x — y\\r = (|a + b\ r + \a — 6| r ) 1 / r , plugging these two vectors in 

Ji**^*"*-^ ) 1/P < (mp + ii**,^) 1 '* 1 , 

we get 



( '■ tf ; | - lf )"^(n > tMW) i '" 1 

which shows that K tl , p (£ r ) > C(ii,r). ■ 
Let l<i<2<r<oo with | + i = 1. The spaces £ t and £ r are respectively 2-uniformly convex 
and 2-uniformly smooth. Proposition 13 .81 determines the optimum value of all corresponding constants. 
In terms of the constants corresponding to i-uniformly smoothness of £ t and r-uniformly convexity of 
£ r , by Remark 13.31 and Clarkson's inequalities we have 



C(t,p)<- <-'*=± 



and 



KA*t)-\ C *(r,p)<.<Jtg 



p < r 
p > r 

p > t 
p < t 



The moduli of smoothness and convexity of a Banach space are only isometric invariant, and they 
may change considerably under an equivalent renorming. This leads to the definition of type and cotype. 
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Figure 1: Here !<<<2<r<oo are such that 



1, and 1 < ti < 2 < r% < oo are arbitrary. 



A normed space is of type 1 < t < 2 if there exists a constant Tt such that for every integer n > 0, and 
every set of vectors Xi, . . . ,x n , 



E 



< 



i/' 



where et are independent Bernoulli random variables taking values uniformly in { — 1,1}. Similarly a 
normed space is said to be of cotype 2 < r < oo if there exists a constant C r such that for every integer 
n > 0, and every set of vectors x\, . . . ,x n , 





n 


(e •'•< ') ^ E 





where in the case r = oo the left hand-side must be replaced by max" =1 ||xi||. 

Trivially every normed space is of type 1 and of cotype oo. If a normed space is of type to and 
cotype ro, then it is also of type t and cotype r provided that t < to < 2 < tq < r. Note that type 
and cotype do not change under an equivalent norm. Figiel and Pisier [SJ [7] proved that i-uniform 
smoothness implies type t, and r-uniform convexity implies cotype r. The reverse is of course not true 
as for example every finite dimensional space is of type and cotype 2. 

For A > 1, a normed space X is said to be X- finitely representable in a normed space Y, if for every 
finite dimensional subspace E C X, there exists a linear map T : E — > Y such that ||T||||T _1 || < A. If 
for every A > 1, X is A-finitely representable in Y, then we simply say X is finitely representable in Y. 

It is well-known that infinite dimensional L p spaces are of type min(p, 2) and cotype max(2,p), 
and nothing better. Thus if £ p is A-finitely representable in an space X of type t and cotype r, then 
t < min(2,p) and r > max(2,p). A beautiful theorem due to Maurey and Pisier [15] says that the 
converse is also true, i.e. t p and £ q are finitely representable in X where p = sup{£ : X is of type t} and 
q = inf{r : X is of cotype r}. 

Thus in order to study the type, cotype, modulus of smoothness, and modulus of convexity of a 
normed space A, it is natural therefore to first try to find the smallest p > 1 and largest q that l p and 
t q are finitely representable in A. 

For a hypergraph pair H, define £g := Ljj(N) where N is endowed with the counting measure. 
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Theorem 3.9 If H = (a, (3) is a non-factorizable semi-norming hypergraph pair, then £\h\ is a subspace 
of £h- Furthermore if H is of Type I with parameter s < 2, then £ s is finitely representable in in- 

The first part of the theorem which is trivial, shows that any infinite dimensional Lh space is not 
of any cotype q < min(2, The second part which is more interesting and was unknown to the 

author in [12] shows that if H is of Type I with parameter s < 2, then every infinite dimensional Lh 
space is not of any type p > s. In particular in the case s = 1, an infinite dimensional Lh space has 
no nontrivial type, and is not uniformly smooth and convex. The next theorem shows that every such 
space is of cotype min(2, \H\) which is the best possible by Theorem 13.91 

Theorem 3.10 Let H be a non-factorizable semi-norming hypergraph pair of Type I, then £h is of 
cotype min(2, \H \). 



In Theorem 13.101 only the case s = 1 is interesting to us, as for s > 1 we will prove something 
stronger in Theorem 13.111 The key to prove Theorem 13.101 is the following observation. Consider a 
non-factorizable semi-norming ^-hypergraph pair H = (a, a) of Type I over V := Y\ X . . . X and 
functions f 1} f 2 , . . . , /„ € Ih- Then 

n n / n \ / n \ T^T 

E/f = EIH^< ( ^II Ei^°-H =(Ei/«H ' 

i=i i=i u gy uev \i=i / \i=i / 

where in the inequality above we used the classical Holder inequality. Hence 

\ VI-H1 



< 



(33) 



H 



We will also need the following inequality in the sequel: 



El/* 

\i=i 



H 




Ei*i 




Em/' 



l/s 



\H/s 



l/s 



(34) 

where we used the fact that H/ s is also norming. Now we can state the proof of Theorem 13.101 
Proof. [Theorem I3.10| Consider functions € £h, and let m := max(|iJ|,2). By applying 

Minkowski's inequality, Khintchine's inequality, and then (|33|) . there exists a constant C such that 



E 



E e ^ 



i=l 



H 



c 




Now let us turn to the other hypergraph pairs, i.e. the ones which are not of Type I with parameter 
1. From Theorem 13.91 in terms of the four parameters type, cotype, modulus of smoothness, and of 
convexity, the following theorem is the strongest statement one can hope to prove about them, and in 
particular implies Theorem 13. 101 for H of Type I with parameter s > 1. 



^Inequality J33D says that Ijj is |H|-concave as a Banach lattice when H is of Type I. For the definition of Banach 
lattice convexity and concavity we refer the reader to 1 141 . 

inequality J34D says that ijj is s-convex as a Banach lattice (see |14|). 
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Theorem 3.11 Let H be a non-factorizable semi-norming hypergraph pair such that \H\ > 2. 

• If H is of Type II or Type I with parameter s > 2, then £h is 2-uniformly smooth and \ H\-uniformly 
convex; 

• If H is of Type I with parameter 1 < s < 2, then In is s-uniformly smooth and \H\-uniformly 
convex. 

Remark 3.12 If 1 < \H\ < 2, then it is easy to see by the previous results that || ■ \\h corresponds to 
the L p norm where p = \H\, and thus the Banach space properties of the norm are well- understood. 
The case \H\ = 1 is also trivial. ■ 

As it is discussed above, the notions of i-uniform smoothness and r-uniform convexity can be further 
refined by looking at the constants Kt,p and K* q . In proving Theorem 13. Ill we will try to obtain the 
best possible constants. This is treated and discussed in more details in Section 13.41 Next we prove 
Theorems ES 



3.2 Proof of Theorem EH 



Define T : £i H i — > £h as T : a i— * f a , where for a = {ai}^, f a : N fc — > C is defined as 



fa(ii 



%\ = 12 = ■ ■ ■ = Ik = I 

otherwise 



Since H is non-factorizable, it is easy to see that T is an isometry. 

Next we show that l s is finitely rcprcscntablc in i^. Since L#([0, 1]) is finitely representable in 
it suffices to find a map T : l s {[n]) -> L H ([0,1]) with ||T|| WT^W < 1 + e, for every n € N and every 
e > 0. To this end we find /i, . . . , /„ : [0, l] fc — > C, such that for every x — (xi, . . . , x n ) <G ^s(M) with 
llxll, = n 1 /*, 



1 -e/4 < 



E^ 1 



< 1 + e/4, 



H 



and then the map T : t s {[n]) -> L H ([0, 1]) defined by T : e z h-> for i e [n], satisfies ||T|j 1 1 1 1 1 < 
jz^rpi < 1 + e : f° r e < 1. An argument similar to the proof of Lemma [2.20[ shows that there exists 
A, ...,/„ : [0, l] k -> {0, 1} such that £/i = 1, and for every i G [n], f fi = ± and ±\\ Uh < S. Note 
that since fi are zero-one valued functions, Y^i=i fi = •"■ implies that the supports of fi are pairwise 
disjoint. Then we have 

H / „ \ H 



where H = (^£,0). Furthermore if ||x|| s = n 1 / 5 , then 



&i I fi 



Now by Lemma l2~22l 



E(w a * 



H 



E 



H 



Ew s /» 



<En 



< <Sn 1/s |ff|max 



<5\\x\\ s = 8n^ s . 



u k 



1| <6nW\H\ 



Now taking J sufficiently small finishes the proof. 
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3.3 Complex Interpolation 

Let us recall the definition of the complex interpolation spaces. Two topological vector spaces are 
called compatible, if there exists a Hausdorff topological vector space containing both of these spaces as 
subspaces. Consider two compatible normed space X and X\ and endow the space X + X% with the 
norm ||/||x +Xi = nif/ =/o+/l (||/o||x + H/ilUi)- For evei T < < 1, one constructs the corresponding 
complex interpolation space [Xo,Xi]e, as in the following. 

Let J-(Xq,Xi) be the set of all analytic function v : {z : < Kez < 1} — > Xq + X\ which are 
continuous and bounded on the boundary, and moreover the function t — > v(j + it) (j = 0, 1) are 
continuous functions from the real line into Xj which tend to zero as |t| — > oo. We provide the vector 
space T with a norm 



: = max <^ sup ||v(ia;)||x , sup ||v(l + ix)\\x 1 

Then for every < < 1, the complex interpolation space of Xq and X\ is a normed space Xq n X\ C 
[X , X{\ e C X + X 1 defined as 

[X ,X 1 ] e := {feXo + X,: v(6) = f3v G J'(X ,X 1 )\}, 

with the following norm: 

\\f\\e = w£{\\v\\f : / - v(6),v e T{X Q ,X{)} . 

The space [Xo y Xi]g has an interesting property. Consider compatible pairs Xq^Xi and Yq,Y\. Let 
T : X + Xi — > Yq + Yi be a bounded linear map. Then (see [5]), 

ll :r ll[Xo,Xi]«-[yb,yi] 9 ^ l^llxolyo^llxi^Yi- ( 35 ) 

Theorem 3.13 Let M — ', /i) be a measure space and H be a norming hypergraph pair of Type I 
with parameter 1. Then for every < 9 < 1, and ~ = + where po,pi > 1, 

[Lp off (A^),L PlH (A^)]e = L pH (M). 
Proof. Let / : — * C be a measurable function with ||/||p_Ff = 1. Define 

v : {z : < Rez < 1} -> L PoH {M) + L PlH {M) 

by 

w(z) = |/| p( i^r + ^ ) . 

Then = |/| which shows that 

H/lle < max sup ||w(«x)|| Po _f/, sup ||w(l + ix)\\ PlH 



But note that 



\Hix)\\ PoH = [J Hix)r H j = y (i/i^o) j = (j i/rj i. 

and similarly ||u(l + ix)\\ Pl H < 1 which shows that < ||/|| P ff. 

Now for the other direction assume that \\f\\e = 1. Then for every e > 0, there exists v e such that 
/ = v e (6) and ||v e ||jc- < 1 + e. By Holder's inequality, 



\pH 



sup || f H g H :\\g\\ qS <l\ 
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where 1 = - + -. Fix g : fl k — > C with \\g\\ q H < 1, and define 



p i 

u : {z : < Rez < 1} ~> L qaH {M) + L qiH {M) 



by 



u{z) = \g\ q( * "o + n\ 
F e (z)= [ v e (z) H u(z) H , 



where — + — = 1 and — + — = 1. Let 

90 Pa qi Pi 



and notice that 

= J v e (ix) H u(ix) H < \\v e (ix)\\l%\\u(ix)\\[% < IKI^ 1 x \\g*'«>\\W < (l + e)'*'. 

Similarly 

\F e (l+ix)\ = J v e (l+ix) H u(l+ix) H < \\v e (l+ix)\\l%\\u(l+ix)\\[^ < ll^ll^xH^llS < 



Then 



H „H 



f U 9 



\FM\ < 1 



which by tending e to zero leads to ||/|| p h < 1. We conclude that |/|| p ff = ■ 
3.4 Proof of Theorem I3TTT1 

In this section we give sharp bounds on the moduli of smoothness and convexity of the norms defined 
by semi-norming hypergraph pairs. This of course will prove Theorem 13. Ill 

Consider a non-factorizable semi-norming hypergraph pair and an infinite dimensional space 
Lh- Theorem 13.91 shows that Lh contains £\h\ as a subspace, and thus K tjP (£\H\) < ift lP (Li?) and 
K* q (£\ H \) < K* a {Lh), for 1 < t < 2 < r < oo and 1 < p, q < oo. Comparing Proposition 13.71 
with Figure [1] shows that proving the \H |-Hanner inequality for Lh spaces, gives the optimal values of 
K 2 ,p(L H ) and K^^(L H ), for every p > 1. 

Theorem 3.14 (Hanner Inequality) Let H be a non-factorizable semi-norming hypergraph pair which 
is either of Type II, or of Type I with an even integer parameter. Then for every f,g S £h, we have 

\\f + 9\\7 + 11/ - 9\\ m < (ll/lk + \\9\\h) IHI + IH/lk - \\9\\h\ IHI ■ 

Proof. Without loss of generality assume that > ||<?||ij- Let H be the set of all pairs (HifH?) 

such that Hi and Hi are hypergraph pairs taking only nonnegative integer values, and furthermore 
Hi + Hi = H and \H%\ is an even integer. Then 

+ + = [(f + 9) H + (f~9) H = E ff Hl 9 H2 

(H u H 2 )eH J 

< E ll/ll^'lbll^ 21 = (WfW* + h\\H) m + (WfU \\g\\ H ) lHl , 

(Hi,H 2 )e-H 

where in the inequality we used Lemma l2.10l ■ 

Consider a norming hypergraph pair H of Type I with parameter s < 2 and \H\ > 2. Note that 
for every 2 < q < oo, £ s does not satisfy the g-Hanner inequality, as otherwise it would be 2-uniformly 
convex. Hence it follows from Theorem 13.91 that £h does not satisfy the g-Hanner inequality for any 
2 < q < oo. However we conjecture the following. 
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Conjecture 3.15 Let H = (a, [3) be a non-factorizable semi-norming hypergraph pair of Type I with 
parameter s > 2. Then every Lh space satisfies the \H\-Hanner inequality. 

Since we could not establish the |i/|-Hanner inequality for all norming hypergraph pairs of Type I 
we have to treat some of them separately. The next two lemmas which give the optimum bounds for 
uniform smoothness and convexity constants of In when H is a non-factorizable hypergraph pair of 
Type I with parameter s > 2 would have been followed from a positive answer to Conjecture 13. 151 

Lemma 3.16 (2-Smoothness) Let H = (a,/3) be a non-factorizable semi-norming k-hypergraph pair 
with \H\ > 2. If H is of Type II, or of Type I with parameter s>2, then 



K (P \ K it \ I VWl^ P<\H\ 



Proof. If suffices to prove K 2 ^h\(^h) < \/\H\ — 1, and the rest will follow from Remark 13.31 Suppose 
that H is defined over V := V\ x . . . x 14- For /, g S £r , we have to prove 



< \\f\\ 2 H + m -i)\\9\\h- (36) 



Consider the counting measure on { — 1,1}, and define the two functions ei,£2 : {—1,1} — > { — 1,0,1} 
as 

1 xi = . . . = x k 

otherwise 



ei(a;i,. ..,x k ) 

and 

e 2 (xi, . ..,x k ) - 

Note that since H is non-factorizable, for x G { — 1, l} Vl X . . . X {—1, l}^ 1 , we have 



Xl Xl = . . . = Xk 

otherwise 



and 



e ^ (x) _ \ otherwise ' ^ ' (37) 



62 [X) ~ 1 otherwise ' W 



Let / = / (8 ei and g — g <S) e 2 - From (l37|) and (I38|) it is easy to see that 

J(f + ~g) H = J(f-g) H = J(f + 9) H + (f-9) H , 

and / f H = 2 J f and / g H = 2 J g H . Hence it suffices to prove 



which simplifies to 

2/\H\ / „ \ 2/\H\ , . \ 2/\H\ 



J(f + 9) H ) ^{Jf H ) +m-l)[j~9 H ) • (39) 



We will show that for < t < 1 



2/\H\ , . v2/|H| , . x 2/|H| 

(f + tg) H ) >(//*) +t 2 (\H\-V ~9 H ) ■ (40) 
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Note that (00]) reduces to ([50|) for t = 1. Consider the functions L, i? : [0, 1] — > K, defined as 

L{t)=^jtf + t~g) H ^, 

and 

2/|H| / - *2/|H| 



We have 



d 



m = {ff H ) +^1-1) (/.<?") 



Then 



^ L(<)2/|ff| = ^ ( / E <*mf+t~9) H - u 9 u +m(f+tg) H - 1 *9 1 * ] 



We want to compute the second derivative. Denote H = {1^, : i/> G V} U {1,/, : i/j G V^}, and define 
7 : H — > R by 7 : 1^ h-> a(V>) and 7 : 1^ h-> /3(^>). We have 



gH!+H 2 



£ 7 (ffi)(7(ffi) - l)(/ + ^) ff - 2Hl 5 2Hl J 



H t eH 

d T . V 2(2- lifl) r/ , 2-2U 
d^ (<) ) "Vf^ 

Recalling the definition of / and g, it is easy to see that 

L(0) 2/|H| = i?(0), 



and since J/ " 1 ^ = J fH-^gU-J fH-i^gt^ = and J fH-i^pU _ j fH-i i>g i«,_j fH-i^gi^, 
0, we have 

d „, . 



lL( t WIH| 
df v ; 



= 0. 

t=o 

Furthermore since H is of Type II or of Type I with parameter s > 2, by Lemma l2.10| we have 



t=o dt 



^«> 2/ ""i« 



mil E TtifiW^)/"-"'-^"' 4 -"- + 

]T l(Hi)(l(Hx) i)f H - 2Hl g 2Hl ) L(0)^r 



^ rlrl E 7(^1)7(^2)+ X) 7Cffi)(7(#i)-i)j (ii/iijf l_2 ii$iilr)ii/iiff |ir| 

= 2(\H\-l)\\g\\%=^R(t)\ t=0 . (41) 
Now for every < to < 1, one can replace / with / + tog in (|4"Tj) and obtain that for every < to < 1 

^iW 2/|H| | t=tD <^i?W| t = t „. (42) 



2G 



We conclude (|I0]). ■ 
Next we prove Clarkson's inequalities for £h when H is a semi-norming hypergraph pair of Type II 
or of Type I with parameter s > 2. As it is mentioned above this would follow from Conjecture 13.151 

Lemma 3.17 (Clarkson's Inequalities) Let H be a non-factorizable semi-norming hypergraph pair 
of Type II or Type I with parameter s > 2 such that q := \H\ > 2. Then 



K M {t H ) = Kl p {i„) = K* q je H ) = 1 



where - + - 
p q 



Proof. Recall that always K* q < K* p . Hence it suffices to prove K pa {Ih) = 1, as by Observation 
this would imply K*„(£h) = 1. To this end, we need to show that for f,g 6 £h, we have 



\f + 9\\ q H + \\f-9\\ q H 



q \ 1/9 



<(\\f\\ P H + \\9\\ P H 



p 



which is equivalent to 



f + g 



H 



f-g 



q \ i/? 



H 



< 



1/11^+11^ 



p \ i /p 



(43) 



(44) 



Proposition 13.71 shows that (|44|) follows from the |7f|-Hanner inequality. Hence Theorem 13. 141 implies 
(UH when H is of Type II or it is of Type I with parameter s where s is an even integer. Next assume 
that H is of Type I with parameter s > 2. 

For a real 1 < t < oo, and a norming hypergraph pair G, define the norm L t {(.o) on the set of pairs 
(/, g) where f,g € as 

ll(/,s)lk(* G ) := (Wg + Nlc,) 1/t - 
Consider the linear map T : (f,g) i— > (^4^-, ^r 2 )- Then (T45J) says that 



2 ' 2 

IIT 



< 2 p. 



(45) 



We will prove this by interpolation. Let H — -H, and sq and Si be two even integers satisfying 
2 < s < s < St, and 6» be such that i = + A. Then ± = ±=i 

— u — — 1 ' s s si p t 



i H ^ = 1. Theorem 13. 131 above, together with Theorem 5.1.2 from [5] imply that 



j-, where r- H ttvt = 1 and 

ti ' t sq\H\ 



si\H\ 

and 

Furthermore 



K\H\ L s,\H\ Kh)\ e = L s\H\ ( Kh^ s1 h] 9 ) = LSh), 

[Lt (e SQ H),L tl (£ sifl )} e = L p ([e So6 ,£ si6 ] e ) = L p (e H ). 



(2"^J ( 2_ir ) 



= 2~p. 



Now since we know that (|45p holds for even values of s > 2, we have 



and 



Then interpolation (|35|) . implies (|45|) . ■ 
Next Lemma determines the moduli of smoothness and convexity of non-factorizable semi-norming 
hypergraph pairs of Type I with parameter 1 < s < 2. 
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Lemma 3.18 Let H be a non-factorizable semi-norming hypergraph pair of Type I with parameter s > 1 
with\H\>\. ThenK St \ H \{l H ) = C{s,\H\) and Kfa >a {X) = C*(\H\,s). 

Proof. Let C := C(s, \H\) and C* := C*(\H\, s). Consider f,g£ t H . By (|33|) and (J34J) we have 

W H \ i if _ „\\n\ \ Vl-ffl 



\I + 9\\h +\\f -9\\h \ 



< 



< 



\f + 9\ w +\f-9Y 



H 



(l/l s + |c 5 | s ) 1A 



H 



< {\\f\\H + \\Cg\\ s H ) 

which shows that K St \ H \(£ H ) < C. To prove K? H , g — C* , note that by [[53]) and ([53]) we have 



l/ + 0ll5r + ll/-sllSr 



1/8 



> 



> 



> 



\f\ 



\H\ 



l/ll^ 1 



c 



c* 5 



if 



H 



VI-H1 



Remark 3.19 Note that all results in Section T3.4I are stated for non-factorizable semi-norming hy- 
pergraph pairs. Consider a semi-norming hypergraph pair H — H\(j . . .UH m , where H^s are non- 
factorizable. If H is of Type I, then by Theorem 12.171 || • ||h = || ■ HiTu and thus one can apply the 
results of Section 13.41 to Hi instead. However some of our results do not cover the case where H is 
factorizable and of Type II. ■ 
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